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Abstract. Suppose that G is a locally compact abelian group with a Haar 
measure /i. The 5-ball Bg of a continuous translation invariant pseudo-metric 
is called d- dimensional if /^(i?2*') ^ 2 d ^(Bs') for all 8' £ (0, <5]. We show that if 
A is a compact symmetric neighborhood of the identity with /i(nA) ^ n d fj,(A) 
for all n ^ d log ci, then A is contained in an 0(d\og i d)-dimensional ball, B, 
of positive radius in some continuous translation invariant pseudo-metric and 
^ exp(0(dlogd))At(A). 



1. Introduction 

Suppose, as we shall throughout this paper, that G is a locally compact abelian 
group endowed with a Haar measure fi. Our interest lies with subsets of G which 
behave 'roughly' like subgroups; it is instructive to begin with an example. 

Consider the group R d endowed with Lebesgue measure. For each 5 £ (0, oo) we 
write Bg for the ball of radius S in the usual ^°°-norm - these 'balls' are 'cubes'. 
Although each ball contains the identity and the inverses of all its elements, it is 
not a subgroup of R d because it is not (additively) closed. Indeed, addition maps 
B$ x Bg into B 2 s which is 2 d times as large as B$. If, however, we introduce 
an asymmetry in the domain of the additive operation we can recover a sort of 
'approximate closure'. 

Suppose 5 and 5' are positive parameters and note that addition maps B$ x B$i 
into Bs+s 1 - Now, if 5' is small compared with S/d then we have 

H{B S+S >) - (2(1 + S'S-^SY = (i(B s ){l + OidS'S- 1 )), 

In this case Bg+s 1 , which contains Bg, is also not much larger than B$; with think 
of addition as being 'approximately closed', in the sense that Bg + B$r rj B$, and 
the balls (Bg)s as behaving 'roughly' like a subgroup. 

Naturally the above observation can be extended to an arbitrary locally compact 
abelian group, although here the role of norm has to be replaced by that of a 
continuous translation invariant pseudo-metricQ; suppose p is such. We write B$ 
for the usual ball of radius S about the identity, that is 

B S := {x e G : p(x,0 G ) < 5}. 

As before these balls are symmetric compact neighborhoods of the identity, and 
we should like to recover the same sort of 'approximate closure'. This was made 
possible in R d by the presence of a growth condition which does not occur in general; 



^Recall that a pseudo-metric is simply a metric p without the identity condition that p(x, y) = 
implies x = y. 
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we say that the ball Bg is d- dimensional if 

fJ,(B 2 s') < 2 d fi(B s ,) for all 5' € (0,<5]. 

A technical complication arises because it is not always true that if Bg is d- 
dimensional then Bg + Bg> ss Bg when 8' is sufficiently small compared with 5/d. 
However, in |Bou99j . Bourgain showed that a Vitali covering argument can be used 
to recover a useful version of this fact on average over a range of values of 6. See 
|TV06( Lemma 4.24] for a distillation of this. 

The 'approximate closure' property is often enough to allow the transfer of argu- 
ments designed for groups to these 'approximate groups'. Moreover, 'approximate 
groups' are far more abundant than genuine groups, which in many cases makes 
them m ore useful. We refer the reader to |Bou99l IGre05[ IUS081 ISanM IShk06| and 
|TV06j for examples. It is worth noting that the apparently more general notion of 
Bourgain system was introduced in GS08] as a candidate for 'approximate groups', 
but we shall show in Sj3]that this notion and ours are essentially equivalent. 

Suppose now that p is a continuous translation invariant pseudo-metric and Bg 
is d-dimensional. It follows immediately that 

fi(B s + Bg) ^ p(B 2S ) ^ 2 d fi(B s ), 

and it is natural to ask the inverse question: if A is a symmetric compact neighbor- 
hood of the identity and p(A + A) ^ 2 d /j,(A), then how economically is A contained 
in a finite dimensional ball of some continuous translation invariant pseudo-metric? 
The answer to this question is called Freiman's theorem and a proof (for discrete 
abelian groups) may be found in the paper [GR07 of Green and Ruzsa. 

Theorem 1.1 (Weak Freiman's theorem for discrete abelian groups). Suppose 
that G is a discrete abelian group and A C G is a finite symmetric neighborhood 
of the identity with \ A + A\ 2 rf |^4|. Then A is contained in a 2° ( d > -dimensional 
ball, B, of positive radius in some translation invariant pseudo-metric and \B\ 
exp(2°( rf ))|A|. 

The essential parts of this theorem are the control on the dimension and size of 
the ball. It is, of course, easy to define a translation invariant pseudo-metric such 
that A is contained in the unit ball as follows: 

By Ruzsa's covering lemma (Lemma 14. II below) there is a set T with \T\ = 2°( d ) 
such that 2(A — A) C T + (A — A), and one may thus define a translation invariant 
pseudo-metric via 

p(x,0g) ■= inf{l + ^ \ l t\ '■ x = l-a + y^Jt-t for some I € {0, l},a e A - A}. 
teT teT 

This does not, however, have the appropriate dimension and size bounds in general. 
Despite this there is some utility in metrics of a similar type and we refer the reader 

to |Shk08j for details. 

In actual fact the structure found in [GR07j is more explicit than 'ball of a 
metric': it is a multi-dimensional coset progression, which explains the introduction 
of the qualifier 'weak' in the title of the theorem. In arbitrary locally compact 
abelian groups multi-dimensional coset progressions are too restrictive: consider, 
for example, how one might contain a short interval in T in a multi-dimensional 
coset progression. In view of this we drop the qualifier 'weak' in more general 
results. 
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It is fairly easy to see that (up to the implied constants) this theorem is best 
possible, which is a little unfortunate since we 'lose an exponential' in applying the 
result to a <i-dimensional ball: the theorem tells us that this ball is contained in a 
2°( ci )-c!imensional ball of a, possibly different, translation invariant pseudo-metric. 

Of course, smaller balls in B$ have considerably better growth estimates. Indeed, 
if nS' s$ 25 then 

H{nB s ,) < »(B nS ,) s? (2n)V(£^) = n O(d V0M- 
Proving a corresponding inverse theorem is the objective of this paper. 

Theorem 1.2 (A Freiman-type theorem for locally compact abelian groups). Sup- 
pose that G is a locally compact abelian group and A C G is a compact symmetic 
neighborhood of the identity with fi{nA) n d /i(A) for all n dlogd. Then A is 
contained in an 0(d\og d)- dimensional ball, B, of positive radius in some contin- 
uous translation invariant pseudo-metric and fi(B) ^ exp(0(<ilog(i))/i(^4). 

As soon as one begins to use the ball provided one typically loses factors ex- 
ponential in the dimension which renders the size bound largely secondary to the 
dimension bound. Moreover, it turns out that the dimension bound cannot be sig- 
nificantly improved: return to our example of M. d and suppose that A is its unit 
cube. It is immediate that /j,(nA) ^ n d fj,(A) for all n. Now, suppose that Bg is 
a d'-dimensional ball containing A. Since Bg contains A, Bg has positive measure 
and it follows by the Brunn-Minkowski theorem that 

2 d f i(B s ) ^ fx(B 5 + B s ) < fi(B 2S ) ^ 2 d 'n(B s ). 

We immediately conclude that d' > d, and so the dimension bound it tight up to 
logarithmic factors. 

A word of justification is in order regarding the name of the theorem. One ex- 
pects Freiman-type theorems to concern sets with assumptions on fi(2A) or /x(3A) 
and the above theorem takes instead a hypothesis on /j,(nA) for n large. It follows 
trivially from Ruzsa's covering lemma that one may pass from a bound on n(2A) to 
one on pi(nA) for n large. However, this results in an exponential loss in the dimen- 
sion bound on the metric (c.f. Theorem II. 1|) and so we feel the above formulation 
is more natural: we can pass between an explicit description of a low-dimensional 
ball in a metric and an extrinsic growth condition with only logarithmic losses. 

Although the formulation of Theorem 11.21 lends itself to efficient use, it would 
probably not have been too difficult to adapt existing proofs of Freiman's theorem 
to yield this result. The real interest of this paper lies in the new method of proof. 
On a technical level, it turns out to be more convenient to work with not only 
balls in a pseudo-metric, but also a slightly different definition of 'large spectrum' 
(introduced in Sj2]). On a conceptual level, the main new contribution is in Sj5] where 
we show that Bohr sets with highly structured frequency sets actually behave as 
if they have much lower dimension than the trivial estimate would suggest. The 
rest of the argument then involves many of the usual ingredients, in particular an 
easy generalization of Bogoliouboff's method and an idea of Schoen; the proof is 
completed in fairly short order. 

The paper now splits as follows. In Sj2] we record our notation; in <|3l which 
is logically unnecessary, we consider some examples of finite dimensional balls to 
facilitate understanding; in SJH we record some covering lemmas; §^5HS1 contain 
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the proof of the theorem; finally we conclude in fj9] with some conjectures and, in 
particular, relate our result to the so called Polynomial Freiman-Ruzsa Conjecture. 

2. Notation 

The convolution of two functions f,g € L x (p) is denoted / * g and is defined by 
/ * g(x) := J f(x')g(x - x')dp,(x') for all x E G. 

We write G for the dual group of G, that is the locally compact abelian group of 
continuous homomorphisms 7 : G — > S , where S 1 :— {z G C : \z\ — 1}, and v for 
its Haar measure. The Fourier transform maps / £ L 1 ^) to / £ L°°(y) defined by 

/( 7 ) := J f(x)^xjd»(x) for all 7 e G. 

The dual group provides two natural metrics which we shall make considerable 
use of. 

Example (Bohr sets). Suppose that T is a compact neighborhood in G. For any 
z E S 1 we write \\z\\ for the quantity (27r) _1 | Argz|, where the argument is taken to 
have a value lying in (— 7r,7r]. We define a continuous translation invariant pseudo- 
metric on G by 

p(x,y) := sup{||7(ir - y)\\ : 7 E T}, 

and write Bohr(r,(5) for the ball of radius S in p, calling such sets Bohr sets; T is 
the frequency set of the Bohr set. Note that since T is a compact neighborhood, 
< /i(Bohr(r,<5)) < co whenever S < 1/2. 

Example (Large spectra). Suppose that A is a compact neighborhood in G. Recall 
that for functions / E L 2 {p) we have 

\\f\\l* {K A)-*x A ^ A ) ■= / / \f{a-a')fdada' 

J A J A 

where the measures in the integral are pa restricted to A and normalized to have 
total mass 1. Using this we define a continuous translation invariant pseudo-metric 
on G by 

P(7,V) : = II7-7'IU 2 (m(A)-2i a *i_ a ) = ||1-77'IIl2( ai (A)-2u*i_ a ), 

and write LSpec(A, 5) for the ball of radius 5 in p, calling such sets large spectra. 
The true utility of this definition emerges when one notes that 

111 - 7lli W )-i.*l-.) = 2 (! - KA)- 2 \U(j)\ 2 ), 

and hence 

LSpec(A, S) - {7 G G : |U( 7 )| ^ ^1 - 5 2 /2 M (A)}. 
It is, of course, this fact which motivates the name 'large spectrum'. 
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3. Finite dimensional balls 

There are two standard examples of finite dimensional balls which it is instructive 
to consider. 

Example (Multi-dimensional progressions). Suppose that T is a finite subset of 
a discerete abelian group G. We define a continuous translation invariant pseudo- 
metric on G by 

p(x, y) := inf{sup |cr t | : a G Z T and x — y = a.T}, 
ter 

and write Prog(T, L) for the ball of radius L in p. It is easy to see that putting 
X L := {[3L/2\t, lSL/2\t :t£T}, we get the inclusion 

Prog(T, 2L) C Prog(X L , I) + Prog(T, L). 

Since | Prog(X L , 1)| < 3 |Xi we get that Prog(T, L) is an 0(|T|)-dimensional ball. 

Example (Bohr sets). Suppose that T is a finite set of characters on a compact 
abelian group G. In TV06, Lemma 4.19] it is shown that Bohr sets are 0( |T| )- 
dimensional balls as follows: 
For each G T r define the set 

Bg := {x G G : \\j{x) exp(-27ri0 7 )|| sC 6/2 for all 7 € T} . 

If Bg is non-empty let xg be some member. The map x 1— > x — xg is an injection from 
Bg into Bohr(r,(5), so putting T s := {xg : 9 G ]J ier {-'35/2, - 5/2,5/2, 3(5/2}} we 
have that 

Bohr(r, 25) C T s + Bohr(r, 5). 
since \T S \ s$ 4l r l we get that Bohr(r, 5) is an 0(|r|)-dimensional ball. 

Multi-dimensional progressions and Bohr sets were both brought under the aus- 
pices of so called Bourgain systems in [GS08J . A d- dimensional Bourgain system S 
in G is a collection (Ss)s£(o .2} of subsets of G obeying the following axioms: 

(i) (Symmetric neighborhood) Ss is a compact symmetric neighborhood of 
the identity for all 5 G (0, 2]; 

(ii) (Nesting) S s > C S s for all 5, 5' G (0, 2] with 5' s$ 5; 

(iii) (Subadditivity) S s + S s > G S s+S > for all 5, 5' G (0, 2] with (5 + 5' ^ 2; 

(iv) (Growth) fi(S 2S ) < 2 d /i(S , (5 ) for all 5 G (0, 1]. 

Certainly if Bg is a c?-dimensional ball in some continuous translation invariant 
pseudo-metric p then {B^n^oa] is a rf-dimensional Bourgain system. For all 
practical purposes, the Birkhoff group metric construction from [Bir36j provides a 
converse to this. We include the argument for completeness. 

Proposition 3.1. Suppose that S = {Ss)s£(q^} * s a d-dimensional Bourgain sys- 
tem. Then there is a continuous translation invariant pseudo-metric such that 
S5/2 2 C B$ C Ss for all 5 G (0, 2]. In particular B\ is O(d) -dimensional, S 2 -2 C B\ 
and p(Bi) ^ exp(0(d))/i(S f 2 -2 ). 

Proof. Define the quantities p*(x, y) := inf {2 _fe : x — y G S^-^} and 

n 

p(x,y) := inf {}^p*(x k -i,x k ) : n £ N,x Q — x,x n = y}. 
fe=l 
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The fact that p is a continuous translation invariant pseudo-metric is immediate. 
For the nesting conclusion it will be sufficient to show that ^p*(x, y) ^ p(x,y) ^ 
p*(x, y). The second inequality is also immediate so it remains to prove the first. 

Suppose we are given xq = x,x±, . . . ,x n -i,x n = y; write P :— p*(xo,Xi) + ■ • • + 
p*(x n -i, x n ) and let h be maximal such that p*{xq, x\) + ■ • • + p*(xh-i, xu) ^ P/2. 
It follows from the maximality that p*(xh+i, Xh+2) + • • • + p*(x n -i, x n ) sC P/2. 

Now, by the subadditivity of Bourgain systems, we conclude that 

h-i 

p*(x,x h ) < exp(log2Llog 3 ^p*( a ; fe , a ; fc+1 ) lo ^ 3 J) < 2.(P/2), 

where the second inequality is by nesting of norms. Similarly p* (xh+i , y) ^ P 
and since p*(xh, Xh+i) ^ P is trivially true and 3.S 3 -k C S 3 -(k-i), it follows that 
p*(x,y) ^ 2P. This yields the required inequality and the proof is complete. □ 

4. Covering lemmas 

Covering lemmas arc extremely useful in additive combinatorics and were pio- 
neered by Ruzsa in |Ruz 99 . The most basic is the following which we state for 
completeness and may be found as |TV06( Lemma 2.14]. 

Lemma 4.1 (Ruzsa's covering lemma). Suppose that B is a compact neighborhood 
with fi(B + B) ^ 2 k (i(B). Then there is a set T C B with \T\ ^ 2°( fc ) such that 
2B-2BCT + B- B. 

The proof of this result is easy: simply let T be a maximal B-separated subset 
of 2B — 2B. We leave the details to the reader as we do not require the result. 

There is a refinement of the above lemma due to Chang [Cha02j which will be of 
use to us. The following is a slight reformulation of the result as stated in [TV06, 
Lemma 5.31] so we include a proof for completeness. 

Lemma 4.2 (Chang's covering lemma). Suppose that B and B' are compact neigh- 
borhoods with p(kB + B') < 2 k p(B'). Then there is a set T C B with \T\ SC k such 
that B C Prog(T, 1) + B' - B' . 

Proof. Let T be a maximal B' -dissociated subset of B, that is a maximal subset of 
B such that 

{o.T + B') n (cr'.T + B') = for all a, a' £ {0, 1} T . 

Now suppose that x' e B \ T and write T" := T U {x'}. By maximality of T there 
are elements a, a' £ {0, 1} T ' such that {u.V + B') n (cr'.T' + B') ^ 0. Now if 
ov = o' x , then (a\ T .T + B') n (a'\ T .T + B) ^ contradicting the fact that T is 
-B'-dissociated. Hence, without loss of generality, ov = 1 and a' x , = 0, whence 

x' e a'\ T .T - (t\ t .T + B' -B' C Prog(T, 1) + B' - B' . 

We are done unless \T\ > k, so let T' C T be a set of size k. Denote {o.T' : a G 
{0, 1} T } by S and note that S C kB whence 

2 k p(B') < p{S + B') < p(kB + B') < 2 k n{B'). 



This contradiction completes the proof. 



□ 
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5. Growth of Bohr sets 

When the frequency set of a Bohr set is structured in a particular way there are 
better estimates for its growth; c.f. $3] 

Proposition 5.1. Suppose that T is a compact symmetric neighborhood of the 
trivial character with T + T C Prog(A, 1) + T for some finite set X , and S G (0, 2~ 4 ] 
is a parameter. Then 

^(Bohr(r U X, 26)) ^ exp(0(|X| log \X |))^(Bohr(r U X, 5)). 

We require a preliminary result. Suppose that A is a set of characters, k is 
a positive integer and 8 € (0, 1]. By the triangle inequality it is immediate that 
Bohr(A, S) C Bohr(fcA, k5); the following elementary lemma can be used to provide 
a partial converse. 

Lemma 5.2. Suppose that t is a real number, k is a positive integer, S G (0, 1] has 
kS < 1/3 anE (rt) < kS for all r € {1, . . . , k}. Then (t) (^6. □ 

Corollary 5.3. Suppose that A is a set of characters containing the trivial char- 
acter and kS < 1/3. Then Bohr(fcA, k5) C Bohr(A,(5), and hence Bohr(fcA, kS) = 
Bohr(A,(5). 

Proof. Since 0g G A, we have that rX g kA for all r G {1, . . . , k}. It follows that if 
x G Bohr(fcA, k8) then 

||A(x) r || = ||(rA)(aj)|| < kS for all r € {l,...,fc}. 

If we define 9 X G (—1, 1] to be such that A(x) = exp(iTr9 x ), then we can rewrite the 
above as 

(r9 x ) ^ kS for all r G {1, ...,&}. 

It follows from the preceding lemma that (6 X ) ^ 5 and hence that x € Bohr(A, 5). 
The result is proved. □ 

Proof of Proposition I5.il For each G T x define the set 

B e := {x G G : \\-y{x) exp(-27ri0 7 )|| s: <5/2 2 |A| for all T el}. 

Put / := {k5/2 2 \X\ : -2 4 \X\ ^ k «C 2 4 |A|} and note that 

Bohr(r U X, 2d) C [j{B e n Bohr(r, 2(5) : 9 G 

For each 9 £ I x let xg be some element of -BgnBohr(r, 26) (if the set is non-empty); 
the map i ^> a; - a;e is an injection from Bg n Bohr(r, 2<5) into Bohr(X, J/2|X|) fl 
Bohr(r, 2 2 5). Writing T for the set of all such xgs, we have 

Bohr(r U X, 25) C T + Bohr(r, 2 2 S) n Bohr(A, (5/2|A|) 

Now, by the triangle inequality, we have 

Bohr(r, 2 2 S) n Bohr(A, S/2\X\) C Bohr(r + 2 3 Prog(A, 1), 2 3 5), 

and since the trivial character is in T and T + T C T + Prog(A, 1) we have T + 
2 3 Prog(A, 1) D 2 3 r and T + 2 3 Prog(A, 1) D 2 3 Prog(A, 1), whence 

Bohr(r + 2 3 Prog(A, 1), 2 3 <5) C Bohr(2 3 r, 2 3 S) n Bohr(2 3 Prog(A, 1), 2 3 S). 

2 Here (x) denotes the distance from x to the nearest integer. 
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Finally, by Corollary 15. 31 and the fact that X C Prog(X, 1) we have 

Bohr(2 3 r, 2 3 <5) n Bohr(2 3 Prog(X, 1), 2 3 5) C Bohr(r, 5) n Bohr(X, (5) 
and the result follows on noting that |T|^|/|I X L □ 

6. Growth of large spectra 

The growth of large spectra is not as neat as that of Bohr sets. Nevertheless, 
we have the following proposition which leverages a key idea of Schoen }Sch02] 
introduced to Freiman-type problems by Green and Ruzsa in GR07] . 

Proposition 6.1. Suppose that A is a compact neighborhood with /i(nA) ^ n d /j,(A) 
for all n ^ d log d, and e € (0, 1/2] is a parameter. Then 

(i) either e _1 = 0(d\og 2 d) or there is a set X C LSpec(A, 2e) with \X\ = 
0(dlog e~ 1 d) such that 

LSpec(A, e) + LSpec(A, e) C Prog(X, 1) + LSpec(A, e); 

(ii) we have the estimate 

^(Bohr(LSpec(A,e),l/27r)) < exp(0(dloge _1 d))/i(A). 

The proof of the proposition rests on the following claim. 

Claim. For all r) e (0,1/2] there is a positive integer k^^ with dlogd ?C k^^ — 
0(r]~ 2 d log r) d) such that 



\l A r"- d dv > - / \l A \ M "- d dv ^ 



LSpcc(A,r,) 2 J 2fJ,(k Vl dA) 

Proof. Write / for the fc-fold convolution of 1 A with itself. By Plancherel's theorem 
and the Cauchy-Schwarz inequality we have 

(6-1) / \U\ 2k dv = / / 2 dM > , 1 t, ( //mV = 



/z(supp/) \J J fi(kA) ' 
We split the range of integration on the left into LSpec(A, 77) and LSpec(A, -q) c : 



\l A \ 2k dv < (^l- V 2 /2fi(A)) 2k - 2 / \l A \ 2 dv 

LSpec(A,ij) c J 

= (l- 7 7 2 /2) fc -V(^) 2fc - 1 , 

by Parseval's theorem. 

Now fi(kA) ^ k d 11(A) for k ^ dlogd, so there is a positive integer k Vt d with 
cilogd < kr,,d — 0(r]~ 2 dlogT]~ x d) and 

(1 - r, 2 ^- 1 < l/2fc* d < n(A)/2n(k v , d A), 

whence 



/ 

J Li 



2fi(k^ d A) 

and the claim then follows from the triangle inequality and (|6.ip . □ 
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Proof of Proposition \6. 11 Since 

/ \U\ 2k d^^^(LSpec(A,r } )) f x(A) 2k 

JLSvcctA.n) 



and 



\l A \ 2k du > ^(LSpec(^,277))(yr^V^(^)) 2fc , 
we get from the claim that 

^(LSpec(A,2^)) < 2(1 - 277 2 ) fe " d iy(LSpec(A,ry)) 

= exp(0(dloge _1 d))i/(LSpec(A,»7)) 
for all r\ £ (e/2, 1/2]. Hence, for an integer r > 1 with (2r + l/2)e ^ 1, we have 
f(LSpec(A (2r + l/2)e)) < exp(0(dlogr log £- 1 d))z/(LSpcc(A, e/2)). 

It follows that either e _1 = 0(dlog 2 d) or we may pick r with r = 0(dlog 2 e~ 1 d) 
such that (2r + l/2)e sC 1 and 

i/(LSpec(i4, (2r + l/2)e)) < 2 ? V(LSpec(A, e/2)). 

Thus, since LSpec(A, (2r + l/2)e) C rLSpec(A,2e) + LSpec(A, e/2), by Chang's 
covering lemma (Lemma 14.21) we have a set X with \X\ ^ r such that 

LSpec(A, 2e) C Prog(X 1) + LSpec(A, e/2) - LSpec(^, e/2). 

The result follows. □ 

Proof of Provosition \6. 11 i fuj) . We may assume /x(Bohr(LSpec(j4, e), l/27r)) is posi- 
tive (since otherwise there is nothing to prove) and hence write f3 for the probability 
measure induced on Bohr(LSpec(^4, e), l/27r) by \i. 

Suppose that 7 e LSpec(A, e). Then, for every x € Bohr(LSpec(A, e), l/27r) we 
have 



|1 - 7(*)| = x/2(l-co S (7r|| 7 (a;)||)) < 7r|| 7 (z)|| < 1/2. 

Integrating the above calculation with respect to d(3 tells us that |1 — /3(7)| ^1/2 
and it follows by the triangle inequality that |/3( 7 )| ^ 1/2. Consequently, by the 
claim, there is a k E: d with dlogc? ^ k e> d = 0(e _2 dlog e _1 <i) such that 

U\ 2k - d \P\ 2 dv > 2- 2 / \T A \ 2k ^du^ ^ A ) 2k '- d 



LSpcc(A,£) 



On the other hand 

|2fc E .d I o|2 j,, ^ ,,( A\2k,.d— 2 II -1 . ., oi|2 



^ v(A) 2k ««- 2 \\l A * (3\\ LHM) \\1 A * p\\ L ~ M 

by the Hausdorff- Young inequality, Parseval's theorem and then Holder's inequality. 
Since \\1 A * PWl 1 ^) = ^(A) we conclude that 

M < | h < M 

2 3 n(k e , d A) " p " ioo M - M (Bohr(LSpec(A,e),l/27r))' 
The result follows since k e d dlogd. □ 
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7. Bohr sets with large spectra as frequency sets 

The following lemma describes how Bohr sets and large spectra can be made to 
interact. It is only slightly more general than |TV06[ Proposition 4.39]. The idea 
of considering the large spectrum of a sumset was, again, introduced by Green and 
Ruzsa in [GR07] for the purpose of addressing Freiman-type problems. 

Proposition 7.1. Suppose that A is a compact neighborhood, I is a positive integer 
such that (i(lA) K(i((l — 1)A) and e G (0, 1] is a parameter. Then 

A- Ac Bohr(LSpec(M, e), 2eV2K). 

Proof. Write 5=1 — \J\ — e 2 /2 and suppose that 7 G LSpec(M, e). Then there is 
a (real) phase 10 G S 1 such that 

J luoJldn = wQ(7) = |G(7)I > (! - 8)n{lA). 

It follows that 

j l lA \l-u 1 \ 2 d(L = 2 J 1 M (1-W7)dp ^ 26(i(lA). 
K 2/0,2/1 € A then 

J l (i _ 1)j4 |l-cj7(y 4 )7| 2 d A1 J l lA \l-^\ 2 d(i^26(i(lA). 
The Cauchy-Schwarz inequality tells us that 

|1 - 7(^0 - Vi)? < 2(|1 — uj^Mx)] 2 + |1 - W7 (yi)7(^)| 2 ) 
for all x G G, whence 

J 1(/-i)a|1 - 7(yo - Vi)\ 2 d^ ^ 2 s S(i(lA). 

On the other hand 

|1 - 7 (z)| 2 = 2(1 - cos(7T|| 7 (;r)||)) ^ 2- 1 || 7 (x)|| 2 , 
from which the result follows. □ 

8. The proof of the main theorem 

We are now in a position to prove our theorem. 

Proof of Theorem \1.2l By the pigeon-hole principle there is some integer I with 
dlogd sC I ^ 2dlogd such that (1,(1 A) ^ 2 15 (i((l - 1)A). 

Let C be the absolute constant implicit in the first conclusion, e _1 = 0(dlog 2 d), 
of Proposition ETj 0, let d! = 0(d) be such that (i(n(lA)) < n d ' (i(lA) for all 
n ^ d'logd', and finally let er 1 := 2 13 (1 + C)d'log 2 d' . In view of this choice, by 
Proposition 16. 1[ Q applied to IA there is some set X with \X\ = 0(dlog 2 e~ 1 d) 
such that 

LSpec(M, e) + LSpec(M, e) C Prog(Jf, 1) + LSpec(M, e). 

Consider the ball B = Bohr(LSpec(M, e) U X, 2~ 4 ). First, by Proposition [5TJ this 
ball is (9(dlog 3 d)-dimensional. Secondly, since LSpec(M, e) U X C LSpec(M, 2e) 
we have 

A- Ad Bohr(LSpec(M, 2e), 2 9 e) C Bohr(LSpec(M, 2e), 2~ 4 ) C 5, 
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by Proposition 17. II Finally, Proposition 16. 11 (JTTJ) ensures that 

H(B) < exp(0(dlogd))fi(lA) < exp(0(d\ogd))n(A). 

□ 

9. Some concluding conjectures 

The following is the Polynomial Freiman-Ruzsa Conjecture for locally compact 
abelian groups. 

Conjecture 9.1 (Polynomial Freiman-Ruzsa Conjecture). Suppose that G is a 
locally compact abelian group and A C G is a compact neighborhood with fi(A+A) ^ 
Kfj,(A). Then there is a subset A' of A with fJ-(A') K^°^ fJ-(A) contained in 
a log ^ K -dimensional ball, B of some continuous translation invariant pseudo- 
metric and fi(B) < exp(log° (1) K)fj,(A). 

In view of Theorem 11.21 the Polynomial Freiman-Ruzsa Conjecture follows from 
the next conjecture. 

Conjecture 9.2 (Polynomial Balog-Szemeredi-Gowers Conjecture). Suppose that 
G is a locally compact abelian group and A C G is a compact neighborhood with 
/j.(A + A) ^ Kfi(A). Then there is a compact neighborhood A' a A with fJ-(A') ^ 
K-°Wfj,(A) such that n(nA') n lo s 0<1) K n(A') for all n ^ log° (1) K. 

In a different direction it is natural, as was done in [GS08 , to conjecture Theorem 
11.21 in non-abelian groups. 

Conjecture 9.3. Suppose that G is a locally compact group and A C G is a compact 
neighborhood with fi(A n ) ^ n d /i(A) for all n ^ dlog<i. Then A is contained in a 
d 1 +°( 1 ) -dimensional ball, B of some continuous translation invariant pseudo-metric 
and n(B) < exp(d 1+oW )^(A). 

ACKNOLWEDGEMENTS 

The author would like to thank Ben Green and the anonymous referee for many 
useful remarks. 

References 

[Bir36] G. Birkhoff. A note on topological groups. Compositio Math., 3:427-430, 1936. 
[Bou99] J. Bourgain. On triples in arithmetic progression. Geom. Fund. Anal., 9(5):968-984, 
1999. 

[Cha02] M.-C. Chang. A polynomial bound in Freiman's theorem. Duke Math. J., 113(3):399-419, 
2002. 

[GR07] B. J. Green and I. Z. Ruzsa. Freiman's theorem in an arbitrary abelian group. J. Lond. 

Math. Soc. (2), 75(1):163-175, 2007. 
[Gre05] B. J. Green. A Szemeredi-type regularity lemma in abelian groups, with applications. 

Geom. Funct. Anal., 15(2):340-376, 2005. 
[GS08] B. J. Green and T. Sanders. A quantitative version of the idempotent theorem in harmonic 

analysis. Ann. of Math. (2), 168(3):1025-1054, 2008. 
[Ruz99] I. Z. Ruzsa. An analog of Freiman's theorem in groups. Asterisque, (258):xv, 323-326, 

1999. Structure theory of set addition. 
[San09] T. Sanders. Three-term arithmetic progressions and sumsets. Proc. Edinb. Math. Soc. 

(2), 52(l):211-233, 2009. 
[Sch02] T. Schoen. The cardinality of restricted sumsets. J. Number Theory, 96(l):48-54, 2002. 



12 



TOM SANDERS 



[Shk06] I. D. Shkrcdov. On a generalization of Szcmeredi's theorem. Proc. London Math. Soc. 

(3), 93(3): 723-760, 2006. 
[Shk08] I. D. Shkredov. On sets with small doubling. Mat. Zametki, 84(6):927-947, 2008. 
[TV06] T. C. Tao and H. V. Vu. Additive combinatorics, volume 105 of Cambridge Studies in 

Advanced Mathematics. Cambridge University Press, Cambridge, 2006. 

Department of Pure Mathematics and Mathematical Statistics, University of Cam- 
bridge, WlLBERFORCE ROAD, CAMBRIDGE CB3 0WA, ENGLAND 
E-mail address: t . sandersSdpmms . cam. ac .uk 



